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ICER-3D Hyperspectral 
Image Compression 
Software 

Software has been developed to imple- 
ment the ICER-3D algorithm. ICER-3D 
effects progressive, three-dimensional 
(3D), wavelet-based compression of hy- 
perspectral images. If a compressed data 
stream is truncated, the progressive na- 
ture of the algorithm enables reconstruc- 
tion of hyperspectral data at fidelity com- 
mensurate with the given data volume. 

The ICER-3D software is capable of 
providing either lossless or lossy compres- 
sion, and incorporates an error-contain- 
ment scheme to limit the effects of data 
loss during transmission. The compres- 
sion algorithm, which was derived from 
the ICER image compression algorithm, 
includes wavelet-transform, context-mod- 
eling, and entropy coding subalgorithms. 

The 3D wavelet decomposition struc- 
ture used by ICER-3D exploits correla- 
tions in all three dimensions of sets of hy- 
perspectral image data, while facilitating 
elimination of spectral ringing artifacts, 
using a technique summarized in “Im- 
proving 3D Wavelet-Based Compression 
of Spectral Images” (NPO-41381), NASA 
Tech Briefs, Vol. 33, No. 3 (March 2009), 
page 7a. 

Correlation is further exploited by a 
context-modeling subalgorithm, which 
exploits spectral dependencies in the 
wavelet-transformed hyperspectral 
data, using an algorithm that is sum- 
marized in “Context Modeler for 
Wavelet Compression of Hyperspectral 
Images” (NPO-43239), which follows 
this article. 

An important feature of ICER-3D is a 
scheme for limiting the adverse effects 
of loss of data during transmission. In 
this scheme, as in the similar scheme 
used by ICER, the spatial-frequency do- 
main is partitioned into rectangular 
error-containment regions. In ICER-3D, 
the partitions extend through all the 
wavelength bands. The data in each par- 
tition are compressed independendy of 
those in the other partitions, so that loss 
or corruption of data from any partidon 
does not affect the other partitions. Fur- 
thermore, because compression is pro- 
gressive within each partition, when data 
are lost, any data from that partition re- 
ceived prior to the loss can be used to re- 
construct that partition at lower fidelity. 


By virtue of the compression improve- 
ment it achieves relative to previous 
means of onboard data compression, 
this software enables (1) increased re- 
turn of hyperspectral scientific data in 
the presence of limits on the rates of 
transmission of data from spacecraft to 
Earth via radio communication links 
and/or (2) reduction in spacecraft 
radio-communication power and/or 
cost through reduction in the amounts 
of data required to be downlinked and 
stored onboard prior to downlink. The 
software is also suitable for compressing 
hyperspectral images for ground storage 
or archival purposes. 

This program was written by Hua Xie, 
Aaron Kiely, Matthew Klimesh, and Nazeeh 
Aranki of Caltech for NASA’s Jet Propulsion 
Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-43238. 


Context Modeler for 
Wavelet Compression 
of Spectral Hyperspectral 
Images 

A context-modeling subalgorithm has 
been developed as part of an algorithm 
that effects three-dimensional (3D) 
wavelet-based compression of hyper- 
spectral image data. The context-model- 
ing subalgorithm, hereafter denoted the 
context modeler, provides estimates of 
probability distributions of wavelet-trans- 
formed data being encoded. These esti- 
mates are utilized by an entropy coding 
subalgorithm that is another major com- 
ponent of the compression algorithm. 
The estimates make it possible to com- 
press the image data more effectively 
than would otherwise be possible. 

The following background discussion 
is prerequisite to a meaningful sum- 
mary of the context modeler. This dis- 
cussion is presented relative to “ICER- 
3D,” which is the name attached to a 
particular compression algorithm and 
the software that implements it. The 
ICER-3D software is summarized briefly 
in the preceding article, “ICER-3D Hy- 
perspectral Image Compression Soft- 
ware” (NPO-43238). Some aspects of 
this algorithm were previously de- 
scribed, in a slightly more general con- 


text than the ICER-3D software, in “Im- 
proving 3D Wavelet-Based Compression 
of Hyperspectral Images” (NPO- 
41381/ NASA Tech Briefs, Vol. 33, No. 3 
(March 2009), page 7a. In turn, ICER- 
3D is a product of generalization of 
ICER, another previously reported al- 
gorithm and computer program that 
can perform both lossless and lossy 
wavelet-based compression and decom- 
pression of gray-scale-image data. 

In ICER-3D, hyperspectral image data 
are decomposed using a 3D discrete 
wavelet transform (DWT). Following 
wavelet decomposition, mean values are 
subtracted from spatial planes of spatially 
low-pass subbands prior to encoding. The 
resulting data are converted to sign-mag- 
nitude form and compressed. In ICER- 
3D, compression is progressive, in that 
compressed information is ordered so 
that as more of the compressed data 
stream is received, successive reconstruc- 
tions of the hyperspectral image data are 
of successively higher overall fidelity. 

Before encoding each bit, the probabil- 
ity that die bit is a zero is estimated. The 
probability-of-zero estimate relies only on 
previously encoded information. The bit 
and its probability-of-zero estimate are sent 
to the entropy coding subalgorithm (here- 
after denoted the entropy encoder), which 
effects the desired compression of the se- 
quence of bits that it receives. Better prob- 
ability-of-zero estimates allow the entropy 
coder to achieve better data compression. 
It is the job of the context modeler to pro- 
duce these probability-of-zero estimates. 
This concludes the background discussion. 

In the context modeling subalgo- 
rithm, a bit of a DWT coefficient to be 
encoded is first classified into one of 19 
contexts based on the values of previ- 
ously encoded bits. Each context 
amounts to a class for which separate 
probability-of-zero statistics are gath- 
ered. ICER-3D employs a one-dimen- 
sional spectral-context model involving 
context definitions that rely on two 
neighbors in the spectral direction but 
no neighbors in the same spatial plane. 
For comparison, ICER uses a two-dimen- 
sional context model relying on eight 
spatial-frequency-domain neighbors. 

During the encoding process, DWT 
coefficients are assigned to categories in 
preparation for assigning them to con- 
texts. There are four categories, num- 
bered 0-3. The category of a coefficient 
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is initially 0 and remains 0 so as long as 
the magnitude bits encoded for the coef- 
ficient are all zeros. After the first “1” bit 
from the coefficient is encoded, the cate- 
gory of the coefficient becomes 1 . When 
the next magnitude bit of the coefficient 
is encoded, its category becomes 2. 
When one more magnitude bit from the 
coefficient is encoded, its category be- 
comes 3 and remains 3 permanently. The 


context of a bit is determined from the 
category of the DWT coefficient that 
contains the bit and the category and 
signs of the two neighboring coefficients 
in the spectral dimension. 

Compared to the 2D context model 
used by ICER, the ICER-3D context 
modeler provides noticeable improve- 
ment in compression of sign bits and 
bits in category 0, and slight improve- 


ment for the other categories of bits that 
are compressed. 

This work was done by Aaron Kiely, Hua 
Xie, Matthew Klimesh, and Nazeeh Aranki of 
Caltech for NASA’s Jet Propulsion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-43239. 
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